Taylor Swift phát hành album phòng thu thứ ba của cô, Speak Now, vào ngày 25 tháng 10 năm 2010.[1] Cô đã tự viết tất cả 14 bài hát trong album.[2] Swift viết "Enchanted" về một người đàn ông mà cô say mê sau khi gặp mặt ở Thành phố New York, và cách cô hy vọng sẽ tiếp tục mối quan hệ đó.[3] Cô chủ ý sử dụng từ "wonderstruck" trong lời bài hát vì người đàn ông đó đã sử dụng cụm từ này ở một trong những email mà anh gửi cho Swift sau khi họ gặp nhau.[4] Trong phần tập sách của album, Swift cài cắm thông điệp ẩn cho bài hát là "A-D-A-M".[5] "Enchanted" ban đầu là bản nhạc chủ đề của Speak Now, nhưng Swift đã thay đổi tên album sau khi tham khảo ý kiến của Chủ tịch Big Machine Records Scott Borchetta, người cho rằng Enchanted không phù hợp với chủ đề trưởng thành của album.[6]

Khi phát hành album, giới truyền thông suy đoán rằng chủ đề của bài hát là ca sĩ kiêm nhạc sĩ Adam Young, người sáng lập dự án âm nhạc Owl City.[4][5] Young phản hồi trên trang web của Owl City vào ngày 13 tháng 2 năm 2011, rằng anh cũng say đắm Swift khi lần đầu họ gặp nhau.[7] Anh đăng tải bản hát lại "Enchanted", trong đó anh thay đổi một số lời bài hát nhằm đề cập trực tiếp đến Swift. Anh hát, "I was never in love with someone else / I never had somebody waiting on me / 'Cause you were all of my dreams come true / And I just wish you knew / Taylor I was so in love with you;"[gc 1] là cách đáp lại lời bài hát gốc: "Please don't be in love with someone else / Please don't have somebody waiting on you."[gc 2][8] Bất chấp những đồn đoán của giới truyền thông, Swift chưa bao giờ xác nhận hay phủ nhận rằng Young là chủ đề của bài hát, và cũng không phản hồi về bản hát lại của Young.[9]

Vào tháng 10 năm 2011, Swift hợp tác với Elizabeth Arden, Inc. để tung ra thương hiệu nước hoa "Wonderstruck", vốn liên quan đến lời bài hát của "Enchanted".[10] Sau thành công của "Wonderstruck", cô cho ra mắt thương hiệu thứ hai mang tên "Wonderstruck Enchanted" vào tháng 7 năm 2012; cả hai loại nước hoa đều bắt nguồn từ chủ đề mang hơi hướng cổ tích của "Enchanted" về việc say mê một ai đó sau lần gặp đầu tiên.[11]